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Abstract. In the basic representation of Uq{sl2) realized via the algebra of 
symmetric functions we compare the canonical basis with the basis of Macdon- 
ald polynomials with t = . We show that the Macdonald polynomials are 
invariant with respect to the bar involution defined abstractly on the represen- 
tations of quantum groups. We also prove that the Macdonald scalar product 
coincides with the abstract Kashiwara form. This implies, in particular, that 
the Macdonald polynomials form an intermediate basis between the canonical 
basis and the dual canonical basis, and the coefficients of the transition matrix 
are necessarily bar invariant. We also discuss the positivity and integrality 
of these coefficients. For level k, we expect a similar relation between the 
canonical basis and Macdonald polynomials with = t^ . 
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1. Introduction. 

Since G. Lusztig |0 and M. Kashiwara Q introduced canonical bases of highest 
weight representations of Kac-Moody algebras, there has been a significant effort to 
find their explicit algebraic description. The problem becomes especially intriguing 
for the simplest affine Lie algebra 5 [2. It is known that the two basic representations 
of 5^2 have a realization in the space of symmetric functions in infinitely many vari- 
ables C[a-i , a- 2, ■ . ■ ], tensored with the extra space (of "sectors") ©Ce„, n £ Z or 
G Z -I- i [FK|, and this construction admits a q deformation [FJ]. Therefore 



n 



the canonical basis yields a class of symmetric polynomials depending on a param- 
eter q. Moreover, integrable representations of level k for 5(2, having in general 
more complicated structure, contain natural subspaces generated by e{z)^,f{z)^, 



that also have a symmetric space realization [LP|. Again, this construction ad- 



mits a g-deformation [ p3| DF] and leads to a two parameter family of symmetric 
functions. 

A few years before the discovery of the canonical basis, I. Macdonald |Mj found a 
remarkable two parameter family of symmetric functions that includes as a special 
case practically all known classical symmetric functions. A representation theoretic 
intepretation of Macdonald polynomials in terms of certain spherical functions for 



the quantum groups C/q(sZ„) was given in |EK|. A vertex operator approach to Hall- 



Littlewood and some Macdonald polynomials can be found in yj, |J2| . Macdonald 
polynomials can also be viewed as a basis of the symmetric space C[a_i, a_2, . . . ], 
and it is natural to question its relation to the canonical basis for the quantum 
affine algebra Uq{s[2)- 

To compare the two bases we recall a characterization of the canonical basis 
given by Kashiwara Q . The elements of the canonical basis are determined up to 
a sign by the following properties: 1) they are invariant with respect to a bar invo- 
lution, an operation defined on any highest weight representation of the quantum 



afSne algebra associated to a Kac-Moody algebra, 2) they are orthogonal modulo 
q~^7j[q~^] with respect to a bilinear form, defined by Kashiwara on any highest 
weight representation and, 3) they belong to the lattice of divided powers of the 
quantum group over Z[g,q~^]. It turns out that the basis of Macdonald polynomi- 
als satisfy similar (and in a certain sense simpler) properties than the ones that 
characterize the canonical basis. We show that the Macdonald polynomials form 
an "intermediate basis" between the dual canonical basis and the canonical basis 
with respect to the Kashiwara form. We also show that the transition matrix be- 
tween the basis of Macdonald polynomials and the canonical basis (after a minor 
rescaling) is bar invariant, integral, and independent of the lattice point e„. We 
conjecture its positivity. 

In this paper we only consider the level 1 representations, and this corresponds 
to the relation t = (or q — between the two parameters of the Macdonald 
polynomials. An arbitrary level k representation will be considered in a sequel 
to this paper. In Section 2, we recall basic facts about the quantum affine algebra 
Uq{sl2) and its representations. We also give a definition and characterization of the 
canonical basis. In Section 3, we give the loop-like presentation of the quantum 
affine algebra and realization of basic representations in the space of symmetric 
functions. We then introduce certain intertwining operators for Uq(5l2) and express 
them via quantum vertex operators. In Section 4, we recall the definition and 
properties of Macdonald polynomials and identify their generating functions as 
"one-half" of quantum vertex operators. 

In the next three sections we study the properties of the Macdonald polynomials 
that correspond to the three characteristic properties of the canonical basis, and 
establish how the two structures are related. It is the quantum vertex operator, 
viewed as an intertwining operator for Uq{sl2), and as a generating function for 
Macdonald polynomials, which provides a bridge between the two theories. In Sec- 
tion 5, we prove the invariance of Macdonald polynomials (rescaled by appropriate 
powers of q, depending on sector) under bar conjugation. In Section 6, we estab- 
lish the coincidence of the Macdonald and Kashiwara forms. This implies that the 
Macdonald polynomials are orthogonal with respect to the Kashiwara form, and 
that the transition matrix between the dual canonical basis and the canonical basis 
for a fixed weight admits a decomposition 

A{qYD{q)Aiq), 

where A(q) = {a\^^} is a bar invariant matrix, and D{q) is diagonal and bar invari- 
ant. The matrix A{q) is precisely the transition matrix between the canonical basis 
and the basis of Macdonald polynomials. The coincidence of the Macdonald and 
Kashiwara forms implies that the matrix A{q) depends trivially on the choice of a 
sector. In Section 7, we show that the Z[q, g~^]-lattice spanned by the dual integral 
Macdonald polynomials (rescaled Macdonald polynomials introduced in Q) form 
a lattice in the basic representation which is invariant under the divided powers 
action. Finally, in Section 8, we show that the integral Macdonald polynomials 
belong to the lattice of divided powers of the quantum group over Z[(7, q~^]. This 
implies the integrality of the rescaled matrix coefficients, and we also conjecture 
their positivity. 

Our results on the relation between canonical basis and Macdonald polynomials 
open new avenues of research in both subjects. On one hand, Macdonald polynomi- 
als suggest a definition of "intermediate canonical basis" in any integrable highest 
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weight representation of Kac-Moody algebras, with the property of bar-invariance 
and orthogonahty with respect to Kashiwara's form. On the other hand, the canon- 
ical basis and the dual canonical basis in highest weight representations of C/g(s[2) 
yield a pair of dual bases of symmetric functions with respect to Macdonald's form. 
These bases, depending on two parameters, have a natural representation theoretic 
origin and should have significance in the theory of symmetric functions. Further 
understanding of the relation between the two theories, most importantly the coef- 
ficients of the transition matrix A{q), should reveal new layers of structure behind 
these profound subjects. 

2. Preliminary material. 
2.1. Quantum algebras. Let A = J^q, q^^]- For n G N we define 

N = ^— [n]\ = [n][n- I]... [II [0]! = 1, 

q-q 

Let the (derived) quantum ajfine algebra Uq{5l2) be generated over C{q) by Ei, Fi, Kf'^ , 
0, 1, with relations: 

K — 



Ef^E, - [i\Ef^E,E^, + [mE.Ef'^ + E,E^ = 0, z ^ j, 
F^F, - mF!'^F,F, + mFF.F^'^ + F,fP = 0, z ^ j, 

where an = ^o,ij = 2 for i ^ j. 

Let E"!"-* = Fj*-"-* = The quantum algebras have an ^-form t/^, gen- 
erated over A by E^^\ F^"'\ and Kf^. We define a Hopf algebra structure on 
C/q(s[2) with coproduct A, antipode S, and counit rj given by: 

A{Ei) = Ki® Ei + Ei®l, A{F,) ^1(E)F, + F,(S Kr\ A{K,) ^ K,® Ki. 
S{E,) = -K-^E,, S{F,) = -F,A'„ S{K,) = K;\ 
i^{Ei) = 0, i^{F,) = 0, = 1. 

This coproduct structure is not unique. Given an (anti)-automorphism of the 
algebra cr, the map {a ® a) o Ao is also a coproduct. 

2.2. Representations. The free abelian group X on {Ao,Ai,(5} is called the 
weight lattice with fundamental weights Aj, i = 0, 1. Define the simple roots ag, ai 

by 

ao + ai = 5, Ai = Ao + (ai/2). 

For A G Ar+, let V = V{X) be the irreducible integrable representation of Uq{sl2) 
with highest weight A. We denote by V{X)j^ the image of the canonical map Uj[ 
V\. V is graded by X+ and decomposes asV = (B^V^. An element a; G is said to 
be of weight v. Denote by V the completion of V with respect to this homogeneous 
grading. 

In addition to the above highest weight representations, we will also make use of 
the two dimensional evaluation representation |^ of Uq{s[2)- Let [/^(sb) be the Hopf 
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subalgebra of [/^(sb) generated over Q{q) by El, Fi and K^t^. Let Vi = Cv+®Cv-. 
Define the standard two dimensional representation of Uq{sl2) by: 

(2.1) Eiv_ = v+, Eiv+ = 0, Fiv+ = w_, F^v^ = 0,ifit;± = (?=^^w±. 

Let z be an indeterminate and consider Vz = V ® C[z, 2^^]. We define a {/^(sb) 
action as follows: 

Eq{v, ® z™) = (Fii;^) ® ^1(1;^ ® z") = {Eiv,) ® z", 

Fo(fe ® z") = (i^it^e) ® i^iK ® z") = {Fiv,) ® z"\ 

® z") = (/sTii^e) z", Kfi{v, ® z") = Xj^^fe ® z""), 

where e = ±. 

Definition 1. The algebra Uq{5l2) at level k is defined as 

Uqish) 



There is a natural surjection from any representation V of Uq(sl2) to a corre- 
sponding representation of the algebra Uq^k{sl2). 

2.3. Canonical Basis. Introduce the (Q((7)-linear anti-involution p, and the Q- 
linear involution ~ of Uq{sl2) by: 

(2.2) p{E,) = qK,F,, p{F,) = qKr^E,, p{K,) = K,, 

(2.3) e; ^ E,, ^ F,, K; ^ Kr\q ^ q-\ 

Proposition 1. ^ For X € X+, let V = V{X). There is a unique bilinear form 
( , ) -.V xV ^ Q{q) such that: 

(2.4) {vx,vx) = l, 

(2.5) {ux, y) = (x, p{u)y) for all x, y V and u £ Uq. 

This bilinear form is symmetric. If x d V^, y G V^i with v ^ v' , then (x, y) = 0. 

We cite the following characterization of the canonical basis given by Kashiwara: 

Theorem 1. Q Let b G V{X)a Then either b or —6 is in the canonical basis if 
and only if 

1. b = b, and 

2. {b,b') = 5h^i,, mod q-^Z[q~^]. 

3. Realization of basic representation and intertwiners 

3.1. Loop— like realization. The algebra [/^(sb) has another set of loop-like gen- 
erators. 

Proposition 2. Q ^ , [/^(sb) is isomorphic to the algebra generated over Q_{q) 
on the generators On (n G Z \ {0}), x^ {k G Z), C^^, K^^ and the following 
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relations: 

(3-1) [o-njOm] = ^m.—riTX T ^ 

' [2n] q - g-i 
KanK-^ = an, Kx^R-^ = q^^x^, 

(3.2) h,a;±]-±CTl'l/2x±^;, 

where C is a central element and 

(3.3) Y.i^kZ-'' = Kcxp{{q - q-l) ^flfeZ-'^), 
fc=0 fc=l 

(3.4) £ ^^.z'^ ^ exp(-(, - q-i) f; ^a_fez'=) . 

fc=0 /c=l 

The isomorphism is determined by mapping the respective generators as follows: 

Ki if, Ei^ Fi ^ Xq , 

Ko ^ CR-^, EqKi ^ x^,K^^Fq ^ xt^. 

The isomorphism is explained completely in terms of a braid group action on [/^(sb) 
in Q. Forming generating series from the loop-like generators by 

X±(z) = ^x±z— \ 

nez 

the defining relations are written as: 

(3.5) [ofc, X±(z)] = ±CTl'^-|/2z^-X±(z), 

(3.6) (z - q^^w)X'^{z)X^{w) + {w- g±22)X±(u;)X±(z) = 0, 

~' [2fc]„ r.k/2^-ki S{z/Cw) 



[X+{z),X-iw)] = A-exp [{q - q-i) 5] ^a.C^/'z-"] ■ 



,k {q-q ^)zw 

(3.7) ''-^ 



where as usual S{z) = X^nez 

3.2. Basic Representation. Now we consider ?7g,i(s[2). For i = 0, 1, let V{Ai) 
be the unique irreducible highest weight representation with highest weight A.;. 
Let 

(3.8) F'(A,) = C[a_„, n > 0] © (©„ezCe^'+""), i^O,l. 
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For a„(n 7^ 0), e°, d define an action on V'{Ki) as follows: 
(3.9) a„(/ ® e^) = a„/ ® e'', if n < 0, 

= [a„,/] 6'^, if n > 0, 

d{f®eP) = {a,P)f®eP, 
where / G C[a-„, n > 0] and /? = Ai + na. 



Theorem 2. |FJ| The representations V^'(Ai) and V{Ki) are isomorphic. The ac- 
tion of the loop-like generators on V'{Ki) are determined by the following relations: 



X^iz) — exp(± > z ) X 

^ n 

(3.10) "-^ 

Z — ^ rj 



n=l 

3.3. Quantum Vertex Operators. The tensor product of any two representa- 
tions of [/^(sb) is defined via a coproduct. Vertex operators of type I are intertwin- 
ers (i.e. Uq{sl2) module homomorphisms) of the following form: 

(3.11) <i>(i-*'') (z) : F(A,) ^ y (Ai_,) ® V,. 

The precise meaning of this map is as follows: 

(z)= (z)®V„ 



£ = + .- 



where ^i^-'''\z) = ^1 



Each ^i]n is defined to be a linear map 
which intertwines [/^(sb) in the sense that: 

(3.12) J2 *i!r7*''''a;^i [Ve ® 2~") = A{x){J2 *i'r7''*^'^ ® («e ® ^"")} 

for all X e C/q(s I2) and t; G ^(Ai). Equivalently 

A(x) o $(z) = <f)(z) o a; for x G C/,(s[2). 

Let |Ao) G T^(Ao) and |Ai) G V^(Ai) be the respective highest weight vectors. These 
operators are further normalized so that 

$_(z)|Ao) = |Ai) (g) u_ -f lower weight terms in the first component, 

^ $_i_(z)|Ai) ~ \Aq) ® w+ -f- lower weight terms in the first component. 

Composition of vertex operators is natural. For example, 

(3.14) $(o.i)(z,)ci>(i.o)(z2) : viAo) ^ V{Ao) ® V,, ® F.,. 
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Defining U = V{Ko) ® V{Ki) we have 

$ © : ?^ ^ H ® v;. 

Define the "dual" vertex operators as the unique intertwiners of the form: 
(3.15) <i>*(i-*'^' (z) : l^(Ai_,) ®V,^ V{Ki), 

with the components 

and the normalization given by: 

$!^(z)|Ao} = |Ai) (g) 77+ + lower weight terms in the first component, 
$l(z)|Ai) = |Ao} (E) + lower weight terms in the first component. 



Theorem 3. |FR| Fix a coproduct A of t/q(s[2). The vertex operator <J)(i-*'*) (z) 
exists and is uniquely determined by highest weight normalization. The product of 
vertex operators 

(3.16) $,,(zi)...$e„(^«) 

has analytic matrix elements in the region \zi\ ^ ••• ^ |z„|, and extends to a 
meromorphic function in (C \ {0}). Its highest component to highest component 
matrix elements satisfy the quantum Knizhnik-Zamolodchikov equation. 



3.4. Construction of type I vertex operators. In [IM| the type I vertex op 



erator corresponding to the coproduct A is constructed. We recall 



Proposition 3. |JM The vertex operators $± have the following explicit expres- 
sions in Ji: 

(3.17) 



°° /,7n/2 °° „-5n/2 

$(_i-»'»)(z) = exp(^ ^ a_„z") exp(- ^ ^ a„z"")e"/2(-q32)(^+^/2), 



n ' ' ^ n 

n—1 n—1 



(3.18) 

^ ^(}-^^^\z)x- gx--$(i-''^)(z), 
where I is the operator on V{Ai) such that I{i) — i. 

In order to calculate the bar action on H, we define A to be the coproduct 
conjugated with the bar operator (^.3[). Explicitly: 



^ ^ A{K,) = K, ® K,, AE,) = Kr^ ®E, + E,®1, 

3.19 _ 

A{Fi) ^F,®K, + l®F,, i = 0, 1. 

We now construct the vertex operators <&_ corresponding to the coproduct A. 
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Let {fl — x\K, Xy, ~ K ^x^ . Using ( 3.12| ) with x equal to K, E^, Fi {i — 0, 1) 
respectively, the following must hold: 



[6.1\)) 


7>^ ffi Ty^ — 1 






(3.21) 


$+(z)£+ = 


giJ$+(2:) + 


i$_(z), 


(3.22) 


$_(z)X([ 


g-ii+$_(z), 




(3.23) 


$+(z)£o = 


Xo¥+(z), 




(3.24) 




$_(z) + gJC 




(3.25) 


't+{z)x\ = 


-~q-^x\^+{z)- 




(3.26) 


$_(z)a:j;i = 


qxL^-{z), 




(3.27) 


^+{z)x^ = 


a;r*+(z), 




(3.28) 


$_(z)x;i" = 


a;]^$-(z) + z^^ 





We show these relations together with ( |3.13| ) determine ^±(z) uniquely. Assum- 
ing ( |l20|) through (|^) we show 



Lemma 1. 

(3.29) 

(3.30) 
(3.31) 



X-H$+(z) - <7<i>+(z)X-H = 0, 

K,<&+(Z)]= / _„ ^"$+(^), 

[a_„,<i>+(z)] = ^^i— ^z-"$^(z). 



Proof. For the proof of ( 3.30 ) and ( 3.31 ), first calculate: 

— C^I'^K^^ — C^l'^ — — 

[01,$+] = = ^^(K-\x-l,x-\-^^-^^K-\x^,xl\) 



q + q 



q + q- 



(^1/2^-1 _ _ _ 

iH,X-]<i>+-q-^^+[x+,x^]) 

C^fij^-i __ _ _ _ _ _ _ 

- icr4*+ - q'^'^+x^Xi + q^^<S>+x^x+) 

C^fij^-i _ _ _ _ _ 

q^q-l il'^xt'^+xT - Xii<^+X^ - K-^<P-) - q-^^+x^x^ + q'^^+x^x^) 

r<i/2j^-i _ _ 

— {-q-^K-^<^-X^ +q-^K-^x^'P-) 



q + q 

^1/2^-2 



q + q 

Similarly we have: 



—q '{-^-x^ +q 'x^ 4>_) = - 



_q_ 

q + q- 



7-1/2; 



-$ I z = -- 



q + q' 



— 



[a^i, $+] = —^^ 



q + q-' 

The relations (3.22) and ( [3.27 ) together with repeated use of (B.2) now yield 
(3.32) X-{w)^+{z) - q'^+{z)X-{w) = 0. 
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Let 



A{w) = exp((<z - q-i) l^a„g-" 



oo 



B{w) ^ cxp(-(g - g-i) V M^.^^-Vs^") 
^ — ' n 



We have the following two identities: 

(3.33) (g - q-^)\X-(w), = -w-^KA{w) + w-^K-^B{w), 

(3.34) (g - g-i)[X-(w), J = -w-'^[-q-^KA(w) + qK-^B{w)). 
Using (^.2l|) and (^.25| ) we obtain 



(3.35) 



qz{^+xti-q ^xti^+) - ($H 



g4$+) = 0. 



Bracketing ( ^.35| ) with {q — q (w) we obtain the identity 

qz{^+{-q-^KA{w) + qK'^ B{w))w-'^ - q-^w-"^ {-q^^ K A{w) + 

(3.36) qK-^B{w))^+) - (^+{-w-^KA{w) + lu^^if "^^(u;)) 

- q{-w-^KA{w) + ?i;"ii<r"iB(u;))¥+) 0. 

Expanding this identity with respect to w we obtain ( |3.30 ) and ( |3.31 ) to complete 
the proof. □ 



Proposition 4. The commutation relations \3.2(^ , i3.3(\ ), ^.Siy , and f[3.2\) de- 
termine the operators $±(2;). 



$+ (z) = exp(- — — exp(5] — — < 



n=l 



(3.37) 

(3.38) X e-"/2(-gz)(-^+*)/2(-(z)''-\ 

(3.39) ¥'-'''\z)^K[^+{z),x+]. 

Proof. The equations ( |3.36 ) and ( |3.32 ), together with the normalization ( 3.13 ) for 
<l>_(z) determine the operator ^+{z) uniquely as given in (3.37). To complete the 
proof, the remaining relations must be checked. For ( p. 26 ) and ( |3.22D , we use the 
following formulas, which are derived from the defining expression for <i>_ ( |3.21 ). 

1 



(3.40) X+{w)^+{z) = 

(3.41) $+(z)X+(w) = 



w — q ^z 



X+iw)^+iz) < \qw\, 



1 



w — qz 



:<i>+{z)X+iw) ulq-'wl < \z\, 



W2. 



(3.42) X+iwi)X+iw2)^wl{l-:^)il 

Wl 



q 

Wl 



) ■.X+{wi)X+iw2) 



Here we have introduced the normally ordered product on the {a„, d, a\n G Z\{0}} 

by 

(3.43) : afcO; : = a^ai if /c < 0, 

= aiOk if /c > 0, 
: ad : — : da : = ad. 



We note the following identities, where the path of integration is the boundary 
of suitable two dimensional disk about the origin: 



1 



(27ri)2 



(27ri)2 



1 



(27ri)2 

dwidW2W™W2 



dwidw2w'^w^X+{wi)^+{z)X+{w2) 



) 



x(l 



q ^W2> 



1 



Wi W2 — qz 



X+iwi)X+iw2)^+iz) : 



dwidw2wV^W2l ) 

Wi 



W2 — qz wi — q ^z 



X+{wi)X+{w2)^+{z) 



Since exchanging wi and W2 has no effect on ; X^(wi)X^{w2)^+iz) : we make the 
variable substitution in the second summand to get: 



1 



n2 



(27ri) 



And similarly: 



dwidw2 [ 



W2^Wiq W2{l — Wi/w2)q w™"^?? — u'2/wi) 



w — qz 



[wi - q ^z) 



X : X+{w^)X+{w2)^+{z) 



1 



i\2 



(27ri)2 
dwidw2 



dwidw2X+{wi)X+{w2)<i>+iz)w'['w2 



— 2 m n+1 m+1 n —2 n+1 m i m+1 n 

<7 w{w2 ~ W2 — q Wi W2 w" 

Wi — q~^z 



And 



1 



(27rz)2 



(27ri)2 



dwi dw 



dwidw2^+{z)X+{wi)X+{w2)w'^w'^ 



:m+l„..n 



Wi — qz 



A formula for (3.39) is determined explicitly via (3.21). Now ( |3.26 ) and (3.22) 
are seen to hold by using the defining expression for $_ (3.21). Also, we can now 
check explicitly ( ^.24[ ) and ( ^.28 ). For example. 



[<P^{z),x^] = [q^+{z)x+ -q^x+<P+{z),x^] 

^ [2]C"i/2((7$+(z)i^ai - g^Xai$+(z)) = z¥+(z)if. 



gives (3.26) 



□ 



3.5. Vertex operator action on the basic representation. We consider the 
action of $±(2;), $±(z) on Ha = V{Ao)a ® V^(Ai)^. This is given as follows: 



10 



Proposition 5. Let m > O^i ~ 0,1. 

(3.44) (-g)^-i$_(z)e™"|A,) = exp(^ ^__a_„^") exp(- ^ a^z"") 

n— 1 n— 1 

°° „7n/2 °o -5n/2 

(3.45) (-g)i-^<i>_(z)e±™"|A,) = exp( V a_„z") exp(- V ^ a„2-") 

n— 1 n— 1 

X e"/2(_q)(a+3/)/2^(0+/)/2g±™a|^^^^ 

T/ie action of anii $+ is as follows: 
(3.46) 

(-g)-^<i>+(z)e±™«|A,) = exp(- ^ l_a_„z") exp(^ l_a„z-") 

n— 1 n— 1 

X e-"/2(_g)(-3a+3/)/2^(-a+7)/2g±ma|^^^^ 

(3.47) 

°° lln/2 °o -9n/2 

(-g)^$+(z)e-""|A,} = exp(- V ^ a_„z") exp( V ^ a^z^") 

^ — ^ n ^ — ^ n 

n—l n—1 
X e""/2(-q)(-3a+3/)/2^(-a+/)/2g-ma|^^^^ ^^^^^ l/ TO = 0, ^ = 0. 

Proof. The proof of ( [3.45| ) follows directly from (3.17). We consider (3.44). 
¥_(z)e™"|A,} =X[$+(z),4]e™"|A,) / du;[$+(z), X+(^)]e'"" |A,) 



^— / .... : $+(^)^+(^i^) : e™"|A,) 



using (^) and ( |3.4lD 

1 r dw 
2111 J (w — q^^z) 
= -if:$+(z)X+(q-iz):e"-|A,} 

°° q-5n/2 °o g3n/2 

= exp(^ a-n^") exp(- ^ a„z" 



X e 



n— 1 n—l 
a/2(„^)(3/-a)/2^(9+/)/2gma|^^^^ 



which gives (3.44). (3.46) and (3.47) are similar. □ 

4. Macdonald Polynomials 

4.1. Partitions. As usual, by a partition we mean a sequence of non-negative 
integers in decreasing order 

(4.1) Ai > A2 > ■ • • > > . . . 

containing finitely many non-zero terms. The number of non-zero Ai is called the 
length of A, denoted by £(A), and each Ai is called a part. The sum |A| = J2i Aj is 
called the weight of A. Given a partition A, if the part i > appears times we 
write 

A = (l™i2'"= . . .r'"'- . . .). 
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We define the integer 

i>i 

The dual partition X' is defined by setting its parts as 

A- = Card{j : Aj > i}. 

We define the dominance partial ordering on partitions by setting A < /i if A^ — 
J2i A^i ^nd Ai + • • • + Afc < /ii + • • • + /ifc for every k. That this is a partial order is 
made clear by considering the two partitions (l'^,3), (2'^), which are incomparable. 

Denote by A® the ring of symmetric functions in countably many variables 
{xi I i > 1}. Let S°° be the permutations of N which fix a cofinite set. For a 
partition A define the monomial symmetric functions 

(4.2) m,^ Y: U-f^'- 

a—sX, s^S°^ i 

For each r > 1 the r-th power sum is 

(4.3) = 

i>i 

The pr (r > 1) form a polynomial basis of A® = A® eg) Q. Define 

(4.4) Pa = PmP\2 ■ ■ ■ 

for each partition A = (Ai, A2, . . . ). The p\, X a partition, form a Q-basis of Aq. 

4.2. Properties of Macdonald polynomials. We recall some basic facts about 
Macdonald polynomials. We refer the reader to Chapter VI of Q for further 
information. Let C((7, t) be the field of rational functions in q and t. Define a scalar 
product (■ , ■) on A® by 



(4.5) (pa,J3m) {Px,Pt^)q.t = Sx.j^zx Yl Y 

1=1 

Let {xi}i>o be an infinite set of indeterminates. 



tA, 



Theorem 4. Q Let A be a partition. There exists a unique family of symmetric 
functions Pa (a;; q, t) £ C((7, t)[xi,X2, ■ ■ ■] which satisfy the following properties: 

1. /a is symmetric with respect to the a;^, i > 1. 

2. P-^=mx + Ea<m ^a,m™ai. where Kx^^, G Q(g, t). 

3. The Px are pairwise orthogonal relative to the scalar product (• | •) and 
{Px,Px)=b^\q,t). 

Here 

(4-6) bx{q,t) = 11^-1,^,^, 

sex ^ 

where for each square s = (i, j) in the diagram of A we have 

a(s) = ax{s) ^ Xi - j, 

l{s) ^ lx{s) = X'^ ~ t. 

We also denote the numerator and denominator of 6a by cx{q,t) and c'^^ici^t) re- 
spectively. We refer to the form above as Macdonald's form. Setting Qx{x;q,t) — 
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bx{q, t)P\{x; g, t) we see Q\ is dual to Pa with respect to Macdonald's form. If z is 
an indeterminate define 



{q^z-q^u 



A direct calculation shows: 



^ n [2?i] {qz:,q'^) 
and from here we have immediately 



(4.7) e(^) = (l-z)/e(z), 

where - is extended to rational functions in z by setting qz — q^^z. It is known 
that the Pa can be expressed via generating series as follows: 

(4.8) n(., y; t) := \{ pllll^ ^ exp(5: 1^ i J] J] y^) 

(4.9) =Y,P>^{x,-q,t)Qx[yj]q,t). 

A 

The Macdonald polynomials also satisfy: 

(4.10) Px{x-q,t)^Px{x-q-\t-^), 

(4.11) Qx{x;q,t) = {qt-^)\^\Qx{x-q-\t-^), 

The power sums Pr = ^ form a Q-basis of the ring of symmetric functions 
in the Xi. 

Definition 2. Let 7'(p„;g,<) to be the Q{q,t) polynomial in pi, i > {) for which 
'P{Pn;q,t) = P{x„;q,t). 

Proposition 6. Let N > 0. Let Zi, i > be indeterminates. The Macdonald 
polynomials satisfy the following generating series: 

(4.12) exp(^(-l)"-i^^^;) = Pxiz;q,t)Vx'{bn;t,q). 

n>l j = l IW<N 

Proof. This follows from ||^] (page 310), where we restrict to the ring of symmetric 
polynomials in zi, . . . , z^r. □ 

Finally, introduce the involution of C(q, t)[xi, X2, ■ ■ ■] by setting 

(4.13) u;,APn) = -^-^{-ir-W 
Then (c.f. VI 5.1), 

(4.14) ujq^tP\{x;q,t) = Qx'ix;t,q). 
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5. Invariance of Macdonald polynomials under bar action 



Following (2.2) we induce a bar action on Ti. by 

Definition 3. Let u E C/q,i(s[2), for the highest weight vector \Ai) of V{Ai),i 
0, 1, define u\Ai) — u\Ai). 

This implicitly defines a bar action on V{Ai), and it is clear that 

Proposition 7. For $(z) : 7i ^ H<E) V{z) we have 



(5.1) $(z)u|Ao)+«|Ai) = $(z)(u|Ao)+TJ|Ai)), 

where u,v £ Uq^i{5l2)- 

In Proposition ^ the application of a vertex operator involves a multiplication 
by a power of q. In order to simplify the statement of results wc introduce the 
following normalization: 

Definition 4. Let m > 0, i = 0, 1. 

v^,, = (e"/2(-g)(^+3^)/2)2™|A,) = (-q)'"("+i+')e""|A,), 

= (e-"/2(-g)(-39+3^)/2)2™|A,) = (-g)3™("-*)e-™"|A,). 
where when m — 0, we have i = 1 in the first case and i = in the second case. 
As usual, denote by [nj the largest integer less than or equal to n. 

Proposition 8. Let i = 0,1,7V > 1, n= L^^^^J, m = [^\,k= 
{~qf-'^^{z,){-qf~^^^{z2)...{-qf-'^-MA,), 

N °° -5n/2 N 



= n f(^) 11^^- exp(^— — a_„}_^z^.)z;™,fc, 
llj<j?Ui^ j=i „=i j=i 

where ifm = 0, i = 1, 

(-g)i-^$-(zi)(-g)i-^<i>-(z2)...(-<z)^-^<J>-(zw)|A.) 



(-g)-^$+(zi)(-g)-^$+(z2)...(-<z)-'*+(^iv)|A.) 
JV ...... TT /-I „ /„ ^ /9 JV 



(5.4) - n f(^) ''M-2^——^~n}_^Z^)v-n,k, 

j=i lli<j?U. ^ „=i j=i 

where if m — 0, i — 0, 

(-g)^$+(zi)(-g)^$+(z2)...(-g)^<i>+(^iv)|A.) = 

(5 5) ^ , JV-j + l-, , y °° „lln/2 ^ 

j=l i<j ' n=l j = l 

Proof. These follow by direct calculation from Proposition |^. □ 
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Let 



4=) = n«|) n 4"^^ "i^) = n«f ) n =7'"^^ ■ 



Us ing the generating function ( 4.12 ), the formulas ( 3.44 ), ( 3.45| ), ( 3.46 ) and 
( ^.47| ) give the foUowing identities: 

Proposition 9. Let iV, n, m, k be as in the previous proposition. 
(5.6) 

= W) ^A({g-^+(^/'^^,}f.l;g^<z')PA'((-l^-^a_„;<^^g4)«™,fc, 

1(\)<N 

(-g)i-^<i>_(zi)(-q)i-«$_(z2)...(-g)^-^$-(^^)|A.) 

= c{z) J2 ^A({g^+(^/')^,}f.l;g^g')Pv((-l^-'«-n;'Z^/)^'™.fc, 

;(A)<Ar 

and 

(-<7)-^$+(zi)(-(7)-^$+(z2)...(-9)"^'l+(zAr)|A.) 

= d(I) ^ PA({g-'+^'/''^,}f=l;g^g')7'A'((-l)"a-„;g^g'K™,fc, 

i(A)<Ar 

(5.7) 

= d{z) J2 ^'A({g'+(''/'^^,}f=l;g^g')7'A'((-l)"a-„;g^gV™,fc• 

i(A)<Ar 



From these and 4.10 we immediately obtain: 
Proposition 10. Lei m > 0, i = 0, 1. Let A = 3miii{2m + i - {i{X') - 1),0). 

(5^ 

(g-A)^|A|/2^^((_l)n-i„_^. ^4)^^^^ = (g-^)ql ^1 /^T'a ( (^ 1 )"" ^ a_„ ; q^)v^,i, 
(5^ 

(<?^)g5l^l/2p;,((-l)«a-„; q^)v-m. = (g^)(z'l^l/'7'A((-l)"a-„; g^, (7')«-r„.z. 
where when to = we /lawe i = 1 m the first case and i — in the second case. 

Proof. In both cases the bar-invariance follows directly from Proposition ^ when 
1{X') < [to — 1/2J. An extra factor of q^ appears for V\ in sectors which don't 
satisfy this inequality. Fix an arbitrary partition A. By Proposition |^ for large 
enough to, we have A = 0. Now apply the $+(w) action of ( |3.46 ) to both sides. 
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Using ( ^ ) we have 



N 

n 



{_Zj/w,q^)c 



-2™n.<,(i-^j-M) 



N 



exp(- 



n,<,?(f) 



n ■ 



-ri/2 



n— 1 n— 1 



N 



-fe,l-fc- 



and from ( |5.3| ) we have 

¥+H(-g)i-^<i>_(zi)(-g)i-^$_(z2)...(-g)i-9$_(zjv)|A,) 



n 



{q^Zj/w,q'^)oo 
\ {Q'^Zj/w,q'^)oo 



w 



-2m 



exp( 



n=l 



-n/2 



TV 



1^ 



-J 



n 



a_„w") exp(^ - 



In 1 2 



N 



Zj)vm-k,l-k, 



Noting that (4.7) imphes 



N 

n 



L (q ^Zj/w,q'^)oo fJ-^{q'^Zj/w,q'^)oo 



N 

n 



we see that (5^) follows for Vx{{—l)'^~^a-n',Q^,'l'^)vm-k,i-k by considering the 
coefficient of A power of q^ appears once for each applied, which accounts 

for q^. This implies ( |5.8| ) for all m. The proof of (5.9) is similar using $_(?«) and 
(|3) and (U). □ 

6. The coincidence of Kashiwara's and Macdonald's forms 

In the following we show that the forms characterizing the canonical basis and 
the Macdonald polynomials coincide in our realization of the ring of symmetric 
functions in the representation Ti. As with the bar invariance in the previous 
section, the Vx are multiplied by a power of q, depending on the sign of m sector 
determined by Vm,i- 

We note that the bilinear form of Proposition 1 on the representations V{Ai) 
and T^(Ao) extends naturally to 7i by requiring T^(Ai) and V^(Ao) to be orthogonal. 
Furthermore, there is also a form with the property (^|^) on Vz- This is obtained 
by starting with such a form for the two dimensional representation V of [/^(sb) 
and extending it to Vz — Vi ^ C[z, by setting {v z", w (S) z"^) = {v, w)5n,m- 

Definition 5. The form ( , ) : 7i ® Vz x H (g) 14 ^ Q(q) is the unique bilinear form 
determined by {x ® vz^, y wz™) = {x, y)n{v, w)Sm,n- 



Explicit expressions for $*(z) (see ( 3.15 )) in terms of ^e{z) are readily calculated. 
We recall: 



Proposition 11. \3M\ Let u,v eH. We have 

$:(z) = (-g)'+(--l)/2<i>_,(g-2z), 

¥:(z) = (-g)-+(l-)/2$_,(q2^). 
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We have 



Proposition 12. Let u,v ^H. We have 

{u,<!>e{z)v) = ($*(z-i)u,w), 

Proof. A direct calculation shows that p commutes with both coproducts: i.e. A o 
p = p (g) p o A and Ao p — p(g) po A. By definition, the vertex operators <&, $* (see 
(3.11), (3.15)) are intertwincrs for A, A respectively. Now we prove the proposition 
by induction on the component degree oiTi. i^Vz- For u,v equal to vq or vi the 
statement easily verifiable. We check that if the proposition holds for v G H with 
arbitrary u € ?i® T^, then it holds for av where a £ Uq{sl2). Let ui,U2 £ Ti., v £ Vz. 

(ui (g) V, $(z)au2) = (wi V, A(a)$(z)u2) = {{p ® p)A{a){ui u), $(2)1/2) 

= (Ap(a)(ui ® -y), <I>(z)u2) = ($*(2:"^)(Ap(a))(Mi g) w), U2) = 
= {p{a)<^*{z^^){ui (g) w), U2) = ($*(2:~^)ui w, au2). 

We note that when U2 is Ai or Aq the proposition clearly holds, and this completes 
the induction. □ 



Lemma 2. Let m > 0, i = 0, 1. 

(a) ^.*{z-')i-qr-'^^iw)v,^ _{q-'zw,q-% 



{q ^zw,q ^)oo 

°° 3n/2 °° lln/2 

y „ . — n\ ( \ ^ y 



exp(-I]— — a-«z ")exp(~^ 



n — ' n 

n—l n—1 
fu\ ;f, *l \2d^ I \ {q^ZW,q'^)oo 



-a-nW )Vm,i, 



{q^zw, (7^) 



00 



n ' — ' n 

n—l n—l 



Proof. This is a direct calculation using Proposition ||. □ 



Proposition 13. Let m > 0,i = 0,1. Let A = 3mm{2m + i - {e{X') - 1),0). Then 
(a) 

(gl^l/^-A^,,, q-^^ q-^)v„.,,qM/^-^P^,i{-ir-^a.,,; q-\ g-^)^™,) 

= <5A,M&A(9-^g-') = <5A,^6;^/(g-2,g-4), 

(b) 

(^5|A|/2+Ap^, ((-l)"a_„; q\ /)^;_™,„ g^l^l/^+^P,, ((-l)"a_„; g^ g4)^;-™,0 
= <^A.A(9',9')='5,>^/(q2,g4), 

where when m — we have i = \ in the first case and i = in the second case. 
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Proof. We check (b). As in the previous section first we will restrict to the case 
where 1{X) < [(m — j)/2j and then we will extend to the general case. 



(-g)^$+(u;i)(-g)^$+K)...(-g)^$+(wA.)|A,)) 

/(A)<Ar 

l(jj.)<N 

= d{z)d{w) ^ g^/^(l^l + l^l)p,(g3z,; g^ q')P,{q'u.,- q\ q^) 
A, /J. 

X (T'a' ((-!)"«-„; g',g^)^'-m.j,^^'((-l)"a_„;g2,g4)t;_™,,), 



by (5/7). On the other hand, by Lemma g we have, 

= {[-qf<^+{z^){-qf<^+{z^)...[-qf^+[zM)\K.), 

{-qf<^+{w,)(-qf-^+{w^)...{~qf<^+{wN)\K)) 

= d{z)d{w) Px{q'^z^-q^,q^)Qx{q'^Wj-q^,q^). 

1(\)<N 

Now we check the general case. Fix a partition A. We know that for m large 
enough part (b) holds. Pick the largest m for which the result doesn't hold for V\ 
and , where j = 0, 1. Applying Lemma ^, we have 

((-g)^$_(zo)(-g)^<l>+(^i)(-g)^<i>+(^2)...(-'z)'<l'+(^iv)|A.), 

(-g)^$_(u;o)(-<z)^<f+K)(-g)^<I'+(u'2)...(-'Z)^'<I'+("'iv)|A«)) 
= (J(z) ^A(<Z^+(^/^)io,{9^+(^/')^.}f=l;g^9^)7'A'((-l)"a_„;<z^g2)^;_,„+l,„ 

i(A)<JV+l 

JH Y P.iq'^^'^'^^O, {q'+''/'^w,}f^,;q^ q^)V,. ((-l)"a_„; q\ q^)v^^+,,) 
l{fi)<N+l 

= d{z)d{w) Y g'/'^l''l + '^l)PA(9'^0, q^z,- q\ q^)P^iq'wo, q'w,; q\ q') 

X {Vy ((-l)"a„„; q^, q'^)v^ra+i,j,Vf,' a^^, q^ j) , 

where wq = q^^wo and zq — q '^zg and 
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But, as before, the left hand side also equals: 

(-<z)^$-K)(-g)^$+K)(-<z)^$+(^i;2)...(-'7)^<i>+(«^^)|A.)) 

= ((-g)^$+(zi)(-g)^$+(z2)...(-g)^<i>+(z^)|A,;), 

$l(zo-i)(-g)29$_(wo)(-g)^<f+K)(-g)^<i>+K)...(-g)^$+(^«^)|A.)) 

l<2,j<n 

= d{z)d{w) ^ Px{q^ZQ,q^Zi;q'^,q^)Qx{q^W(),q^Wj;q^,q'^). 

1{\)<N+1 

The result now follows as above. □ 

7. Lattice of dual Macdonald Polynomials 
Let a_„ = LUg4, ,j2[a^„) = Then, changing variables, we have: 

(7.1) Vy{a-n;q\q')^Qx{a-n;q\q^). 
Definition 6. Let 

(7.2) QxVrn,^ 



q\^\/^Qy(^a_j^-q'^^ q^)vm,i if to > or to = and i — 1, 

q5|A|/2g^, (a_„; q^^, q^^)vjn,i if to < or to = and i = 0. 



As a result of the previous section we have: 

Proposition 14. The basis of the Q\Vm.i is orthogonal with respect to { . , . ) and 
has dual bx{q'^,q'^)VxVm,i = QxVm,i- 



Definition 7. Let J;^{q,t) = {c\{q,t))-^Px{q,t) = {cx{q,t))~^Qx{q,t) be the dual 
integral Macdonald polynomials. Let (resp. J*)hec\{q'^,q^)V (resp. c\{q'^,q'^)'^V). 

Then we have 

{Mq,t),j;{q,t))^Sx.^. 

where Jx{q, t) is the integral Macdonald function (Q, p. 352) defined by Jx{q, t) = 
Cx{q,t)Px{q,t) ^ c'^iq,t)Qx{q,t). Let 

(7.3) £^(BAJx{a-n■:q^q^)v„,,^. 

We consider the action of the interwiners on elements of £. From Proposition ^ it 
follows that the coefficient of P((-l)"-ia_„; q^, q^)vyn,j is oiPx{{q~^"^^^''^hj}f=i\q^, q^) 
We show that the four intertwiners considered so far leave the lattice C invariant. 

Recah (0, p.345) that 

(7.4) Ja(x,z) = ^ Jv^(x)J^(z) 

where infinite sets of indeterminates and the Jx/nix) are the skew integral 

Macdonald polynomials. As before, we will also consider the restriction to the ring 
of symmetric functions in a finite number of indeterminates. 
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Fix a partition A. Consider the action of <f>_(zo) on C. By Proposition ^, we 
have 

(-q)^-i¥_(zo)(-g)^-^^-(^i)(-g)^-^^-(^2)...(-9)^"'*-(^A^)|A.) = 

l(l-i)<N 



Now using (|7J), (|7\5|) 

= E E JA({;^,}f=l;g^g')JM/AU;9^9')J";'((-l^-'a-„;9^9'>™,,. 

^(Ai)<Ar+l ACM 

Speciahzing for a specific A where ^(A) < N we have: 
Lemma 3. 

¥_(^o)J*((-i)""'a-«;g',9^)^;m,, 

Now from Q, page 340, we have 

(7.6) JM/A(^o;g^g') = 5]/^^xJA', 

A' 

where g^) £ Z[(7, g"'^]. Together with similar calculation for the other cases, 

this proves 

Lemma 4. C is invariant under the action of the vertex operators. 

The following lemma is inspired by Q (see also [^). 
Lemma 5. 



l<i<j<N wGSn 



71 72 7„ 
■7l,...,7„^l ^2 ■ ■ ■ I 



where S — (N — 1, iV — 2, . . . , 0) and /or eac/i monomial on the right hand side, 
some ji — 7j for i ^ j and G Z[(7~^], a:y{l) = 0. 



Proof. We have 



y ^1 ^2 ■ ■ ■ ' 



where the summation runs through all x A'^ matrices (7^ ) of O's and I's such 
that 

and d(7) = ^7^-^, 7^ = ^7,^-. 

i<j j 

When the 7, are all distinct we have zj^z^^ ...z]^ — z^™*"^' ...z^*"' for some 
permutation w G Sj^ and 

lw(i)^ t^i + {n-i), {l<i<N), 
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for some partition /i : /ii > /i2 > ■ • • > 0- We claim that all fXi are actually 

0, from which it will follow zj^ . . . zjj' = z^^^K In fact, if Sij — Jw{i),w{j)y for 
1 < fc < iV, 

k N k 

< /ii + ■ • • + Mfe = ^ ^ - J2^N - i) 

i=l j = l i=l 
k N k 

i=l j=k+l 1=1 

1 

< -k{k - 1) + k{N -k)- Y^{N - i) = 0, 
^ i=i 

from which it follows that each jii = 0. Notice that the last inequality is equality if 
and only if s,y ~ lw(i),w(j) — 1 foi' 8-11 pairs i < j. Then, for each distinct (71 , . . . 7Ar), 
we have: 

and d{S) is the number of pairs i < j in {1, . . . , such that w[i) > w{i). □ 



Proposition 15. The lattice C is invariant under x^^^\ In particular, C is in- 
variant under the action of C/4. 



Proof. By a modification of (4.12) the dual integral Macdonald polynomials are 
also generated by the vertex operators ^±{z). The generators ,x~!ii,Xi satisfy 
the following commutation relations: 

[$+(z),a:r],-i =0, [$_(z),4] = 0, 

[<i>_(z),Xo] = $+(z), [$+W,4] = 

[^+iz),xt,] - g-iz-iif-i$-(z), = 



By Lemma ^ it follows that C is invariant under the ^±{z) action, so it will be 
sufRcient to show that x^^^'^ e"^"\Ai) € C. We compute that 



'\^^)^7K-W I X+iz,)X+{z2)...X+izN)z'[...z% dze^"\A,) 



1 



X 



where we abbreviate z = zi . . . ZN,dz = dzi . . . dzN, and the integration is over the 
boundary of suitable multidimensional disk about 0. Observe that the integrand 
divided by ni<j(-^i ~ Q^'^^j) anti-symmetric function in zi, . . . , zn- Invoking 
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Lemma ^ for Ili<j('^i ~ 9 ^-^i)' that considering antisymmetry, the terms 

zj^ zl^ . . . zj^ (for which some 7^ = 7^ ) make no contribution to the integral. Then 

where J = (TV - 1, . . . , 0) and 1 = (1, 1, . . . , 1). 

By the orthogonality of Ja (48) we have 

exp(^ \^L±±Jl + . . . + )) = 

n— 1 

^ J;(a_„;q^g4)JA(^.;q^g4)q-l^l. 

£(A)<Ar 

The integrality of Ja (see for example |GT| ]) implies that 

Ja(zj; q^^q^) = ^ ax^j.s^_,{zi), ax^, £ 1[q]. 

Then, since E»es« g"^^^""^ = q"(")[7V]!, we have 

4We-|A,)=g-(") ^ J;(a_;g^g4)| di_^^(^.^2^^4)^HA| 
e{\)<N ^ ""^-^ 

X n(-^^ ~ z,)z*+(2'"+'=+»)ie(™+^)"|A,) 

i{\)<N X>fJ. 



i<j 

where the last integral is an integer by the integrality of Schur functions. Therefore 
it follows a;^*'^''e™"|Ai) G C. The case of a:^^^'' can be proved similarly. □ 

8. Canonical basis and Macdonald Polynomials 

Definition 8. Let rn G Z, i = 0, 1. Define A(„ ,„ jj to be the subspace of 7i spanned 
by QxVmA, where |A| = n. 

Clearly H = 

®n,m,iQ{q) A(n,m,i) &iid the Canonical basis respects this grading. 

Proposition 16. Let b G Tij, be an element of the canonical basis ofTi, in A{n, m, i). 
Write b — p{a^k) ® I'm.i where p is a polynomial of degree n. Then for any to', up 
to a sign, b' — p{a^k) ® Vm' ,i *s also an element of the canonical basis ofTi. 
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Proof. This foUows from the coincidence of Macdonald's and Kashiwara's forms. 
By the characterization of the canonical basis, b = p{a^k) ® ^m.i is in U_4,, bar- 
invariant, and {b, b) = 1 + f{q~^)- The same holds for b' = p(a-k) <8) Vm',i- □ 



The integrahty result (see, for example, |GT]) for the two variable Kostka matrix 
K(q, t) implies: 

(8.1) Jx{q,t)= ^ vx^f,{q,t)m^, wa.m ^ Z[q], 

/i < A , I /J. I — I A 

where the are the monomial symmetric functions. 
Combining this with 

(8.2) «A = 51 

^<A 

where (i^A.^) is the usual Kostka matrix, and s\ are the Schur functions, we see 
that 

(8.3) Jx{q,t) ^^wx,f_,iq,t)Sfj,, wheie wx,f, eZ[q,t]. 

M<A 

Definition 9. Let m G Z, i — 0,1. Let the Schur polynomials sxVm,i = Vxia-n] 

q, q)vm,z- 



By results of |CP| it is known that the sxVm,i are contained in the lattice of 



divided powers, and it follows from (8_^) that Jx is contained in the lattice of 
divided powers. 



There is a natural order (see | LTT | ) on the canonical basis. Since the canonical 
basis respects the grading A(^n,m,i) of we can consider in each graded component 
the transition matrix between the dual canonical basis and the integral Macdonald 
polynomials, given by: 

(8.4) Jxvm,.= ''^^Aq)^ 

where a^.A G 1i[q,q~^], and B* are elements of the dual canonical basis in An^m^i- 
Let C be the diagonal matrix consisting of CA(g^, 9^)- 

Proposition 17. Let A — C^^(ap_A)- 

1. The matrix A consists of bar invariant elements. 

2. A consists of polynomials in q and q~^ with integral coefficients. 

Proof. 1) follows from the previous section. 2) follows from the discussion above. 

□ 

From Proposition p^, we see that the polynomials Jx^m^i form a quasi-orthogonal 
basis of H . However, they are not elements of the canonical basis except in the 
case where A is the empty partition. 

Conjecture. The matrix A is upper unitriangular with coefficients in N[(7, q^^]. 

Fix a weight and sector as in Proposition |l^. With respect to this Af^n,m,i) let 
B (resp. B*) denote the canonical basis (dual canonical basis) of TC. Let J (resp. 
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J*) denote the basis J\ {J^) for this sector. Let L denotes the diagonal matrix 
consisting of c\{q^ , q^)c'y^{q^ , q^) . Then: 

B = Aiqfr = A{qYL-\j = A{qfL-^A{q)B*. 

We rewrite this in terms of the P and Q. Since 6^ ^ (g^ ) Q a (9^ ) = (g^ , 
we have immediately that the basis of Macdonald polynomials is a "square root" 
of the transition matrix from the dual canonical basis to the canonical basis. 

B = A{qfD[q)A{q)B\ 

where D{q) is the diagonal matrix diag(5^^((7^, g*)). 

We conclude the paper with a brief discussion of the possible nature of the coef- 
ficients of the transition matrix A[q) that also suggests an approach and provides 



support for our conjecture. It was suggested in | DFJMN | that one can define an 
imbedding oi H = V{Ao) © V^{Ai) into the infinite product Vi ® Vi (g) ... of two di- 
mensional representations of Uq{sl2) via the correspondence of the canonical bases 
of both spaces. On the other hand, the dual canonical basis in a finite product 
Y^^n q£ dimensional representations of Uq{sl2) has been studied recently 



in |FK2]. In the finite product case, the transition matrix from the dual canonical 



basis to the canonical basis also admits a factorization 

S„ = A^{qYA^iq)B:^ 

via the elementary basis consisting of the elements {v^-^ (g) ■ • ■ (g) v^^ , — ±}. Direct 
combinatorial arguments show that the matrix An{q) is upper unitriangular with 
coefficients in N[(7,q~^]. A further study of the transition matrix An{q) in [ FKK| 



shows that its coefficients are identified with the Kazhdan-Lusztig polynomials for 
Grassmanians, i.e. those corresponding to maximal parabolic subgroups in 5'„. It 
turns out that precisely in this case there exist simple combinatorial formulas for 



Kazhdan-Lusztig poly nomia ls first obtained in |LS| and rederived via the graphical 
calculus for Uq{sl2) in [FKK|. Moreover, one can invoke the representation theoretic 



interpretation of the Kazhdan-Lusztig polynomials associated to Sn as the Jordan- 
Holder multiplicities of irreducible representations in Verma modules for sin, and 
this yields the desired properties of An{q) without explicit calculation. To obtain 
a similar interpretation of the transition matrix from the canonical basis in 7i 
to Macdonald polynomials one has to make sense of the limit of the above finite 
dimensional construction when n — > oo, which is a very delicate matter. However, 
when it is done correctly, the explicit formulas for the coefficients of A{q) should be 
even more elementary than the ones for y4„(g). This provides some assurance that 
the symmetric functions corresponding to the canonical basis have a simple enough 
description relative to Macdonald polynomials. At the present moment, however, 
we do not know to which symmetric functions they correspond. 
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